Limit points for normalized Laplacian eigenvalues
نویسنده
چکیده
Limit points for the positive eigenvalues of the normalized Laplacian matrix of a graph are considered. Specifically, it is shown that the set of limit points for the j-th smallest such eigenvalues is equal to [0, 1], while the set of limit points for the j-th largest such eigenvalues is equal to [1, 2]. Limit points for certain functions of the eigenvalues, motivated by considerations for random walks, distances between vertex sets, and isoperimetric numbers, are also considered.
منابع مشابه
Normalized laplacian spectrum of two new types of join graphs
Let $G$ be a graph without an isolated vertex, the normalized Laplacian matrix $tilde{mathcal{L}}(G)$ is defined as $tilde{mathcal{L}}(G)=mathcal{D}^{-frac{1}{2}}mathcal{L}(G)mathcal{D}^{-frac{1}{2}}$, where $mathcal{D}$ is a diagonal matrix whose entries are degree of vertices of $G$. The eigenvalues of $tilde{mathcal{L}}(G)$ are called as the normalized Laplacian eigenva...
متن کاملSome remarks on the sum of the inverse values of the normalized signless Laplacian eigenvalues of graphs
Let G=(V,E), $V={v_1,v_2,ldots,v_n}$, be a simple connected graph with $%n$ vertices, $m$ edges and a sequence of vertex degrees $d_1geqd_2geqcdotsgeq d_n>0$, $d_i=d(v_i)$. Let ${A}=(a_{ij})_{ntimes n}$ and ${%D}=mathrm{diag }(d_1,d_2,ldots , d_n)$ be the adjacency and the diagonaldegree matrix of $G$, respectively. Denote by ${mathcal{L}^+}(G)={D}^{-1/2}(D+A) {D}^{-1/2}$ the normalized signles...
متن کاملStability of variational eigenvalues for the fractional p–Laplacian
By virtue of Γ−convergence arguments, we investigate the stability of variational eigenvalues associated with a given topological index for the fractional p−Laplacian operator, in the singular limit as the nonlocal operator converges to the p−Laplacian. We also obtain the convergence of the corresponding normalized eigenfunctions in a suitable fractional norm.
متن کاملInverse nodal problem for p-Laplacian with two potential functions
In this study, inverse nodal problem is solved for the p-Laplacian operator with two potential functions. We present some asymptotic formulas which have been proved in [17,18] for the eigenvalues, nodal points and nodal lengths, provided that a potential function is unknown. Then, using the nodal points we reconstruct the potential function and its derivatives. We also introduce a solution of i...
متن کاملSpectral convergence of the connection Laplacian from random samples
Spectral methods that are based on eigenvectors and eigenvalues of discrete graph Laplacians, such as DiffusionMaps and Laplacian Eigenmaps, are often used for manifold learning and nonlinear dimensionality reduction. It was previously shown by Belkin&Niyogi (2007, Convergence of Laplacian eigenmaps, vol. 19. Proceedings of the 2006 Conference on Advances in Neural Information Processing System...
متن کامل